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Abstract The 240 root vectors of the Lie algebra E8 lead to a system of 
120 rays in a real 8-dimensional Hilbert space that contains a large number 
of parity proofs of the Kochen-Specker theorem. After introducing the rays 
in a triacontagonal representation due to Coxeter, we present their Kochen- 
Specker diagram in the form of a “basis table” showing all 2025 bases (i.e., 
sets of eight mutually orthogonal rays) formed by the rays. Only a few of the 
bases are actually listed, but simple rules are given, based on the symmetries 
of E8, for obtaining all the other bases from the ones shown. The basis table 
is an object of great interest because all the parity proofs of E8 can be ex¬ 
hibited as subsets of it. We show how the triacontagonal representation of E8 
facilitates the identification of substructures that are more easily searched for 
their parity proofs. We have found hundreds of different types of parity proofs, 
ranging from 9 bases (or contexts) at the low end to 35 bases at the high end, 
and involving projectors of various ranks and multiplicities. After giving an 
overview of the proofs we found, we present a few concrete examples of the 
proofs that illustrate both their generic features as well as some of their more 
unusual properties. In particular, we present a proof involving 34 rays and 
9 bases that appears to provide the most compact proof of the KS theorem 
found to date in 8 dimensions. 


1 Introduction 

The exceptional Lie algebra E8 plays a role in a number of physical theo¬ 
ries such as supergravity and heterotic string theory p] . Here we show that 
its system of root vectors can be used to exhibit a large number of “par¬ 
ity proofs” of the Kochen-Specker (KS) theorem[2] ruling out the existence 
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of noncontextual hidden variables theories as viable alternatives to quantum 
mechanics. The fact that the root vectors of E8 could be made to serve this 
end was pointed out, in different ways, by Lisonek et. al.[3] and by Ruuge 
and van Oystaeyen[J. However the proof in [J is unrelated to parity proofs, 
while |3], though proving that 2 1940 parity proofs exist, does not list even a 
single example of such a proof. The purpose of this paper is to supplement the 
observations in |3( and [5] by (a) presenting a general framework (namely, the 
“basis table”) within which the parity proofs can be exhibited, (b) showing 
how the symmetries of E8 can be exploited to simplify the search for its parity 
proofs, (c) providing an overview of the parity proofs found by our search and, 
finally, (d) presenting a few concrete examples of the proofs in order to convey 
some feeling for their variety and intricacy. 

Parity proofs of the KS theorem are appealing because they take no more 
than simple counting to verify. What a parity proof is, and how it accomplishes 
its goals, are matters that will be explained later in this paper. 

We make a few remarks about E8, to shed light on the way it is used in 
this paper. For us E8 is simply a collection of 240 vectors (namely, its roots) 
in a real 8-dimensional Euclidean space. These vectors define the vertices of 
a semiregular polytope discovered by Thorold Gosset[5] and sometimes de¬ 
scribed by the symbol 42i. The vectors have eight real coordinates that can be 
chosen in a variety of ways. A particularly judicious choice, for our purposes, 
is the “triacontagonal representation” of Coxeter and Shepard [B]. In this rep¬ 
resentation the coordinates of the vectors are chosen in such a way that if only 
the first two coordinates are retained (which amounts to projecting the vectors 
orthogonally from eight dimensions down to two), the tips of the vectors lie at 
the vertices of eight regular triacontagons lying on concentric circles. Such a 
projection is shown in Fig. 10 of [5j. The eight rings of thirty points are easily 
picked out in the figure, while the dense network of lines connecting pairs of 
points are projections of the 6720 edges of Gosset’s polytope. 

Two slight modifications of this figure will convert it into the Kochen- 
Specker diagram of E8: the first is that only one member of each pair of 
diametrically opposite vertices should be retained, since one is concerned with 
rays rather than vectors in a proof of the KS theorem; and the second is that 
the line segments corresponding to the edges of Gosset’s polytope should be 
replaced by new segments that connect only pairs of vertices that correspond 
to orthogonal rays. Rather than construct such a diagram, we later present a 
“basis table” that conveys essentially the same information in a more useful 
form. The basis table is simply a listing of all the bases (i.e., sets of eight mu¬ 
tually orthogonal rays) in the system. Because there are 2025 bases, and this 
is too large a number to display explicitly, we list just a few bases and give a 
simple set of rules (based on the symmetries of E8) for generating all the bases 
from the ones shown. It should be pointed out that the entire basis table can 
in fact be generated from any one of its elements by applying products of all 
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possible powers of three basic symmetry operations of E8. The basis table is 
of central importance in this paper because all the parity proofs of E8 can be 
exhibited as subsets of it. 


We say a few words about the broader area in which this work is set, to 
provide some perspective. After their initial discovery in two-qubit systems [HI, 
momma, parity proofs were discovered in three- dam and higher -qubit |T2i 
llfij systems, in systems of rays derived from the four-dimensional regular poly¬ 
topes mmm and the root systems of exceptional Lie algebras [50] and, very 
recently, in a remarkably compact six-dimensional system of complex rays [2II 
in connection with which an experiment has also been reportedfSSj. Aside 
from revealing the many guises in which quantum contextuality can arise in 
spaces of different dimensionality, parity proofs are interesting because they 
have a variety of applications: they can be used to derive state-independent 
inequalities for ruling out noncontextualitvf551 ? 12511261 ? [53j and Bell inequal¬ 
ities for identifying fully nonlocal correlations [52]; they have applications to 
quantum games [501. quantum zero-error communication [31] . quantum error 
correction l321133j and the design of relational databases [31]; they can be used 
to witness the dimension of quantum systems [35]: and they underlie surpris¬ 
ing phenomena such as the quantum pigeonhole effect (331I3T1I35] . Although the 
KS theorem is theoretically compelling, it has been argued [3511331131] that the 
finite precision of real measurements nullifies practical attempts at verifying 
it. There is some debate about this matter [32], but it should be mentioned 
that methods of establishing contextuality that are not open to this objection 
have been proposed [43ll44ll45ll46] . Snekkens[47] has recently expanded upon 
the conditions that must be satisfied by realistic experiments that claim to 
rule out noncontextual ontological models. It has been argued in [35] that 
contextuality is the source of the speedup in many quantum information pro¬ 
tocols. This brief survey is far from complete, but it serves to show that the KS 
theorem and quantum contextuality are at the heart of many current research 
efforts. 


The plan of this paper is as follows. Section [2] introduces the triacontag- 
onal representation of the 120 rays derived from the root vectors of E8, and 
shows how their symmetries can be exploited to give an efficient construction 
of their basis table. Section [3] points out some interesting substructures within 
E8 that have been shown in the past to give rise to proofs of the KS theorem. 
Section [3] reviews the notion of a parity proof and shows how the triacontago- 
nal representation of E8 facilitates the identification of subsets of its bases, of 
distinct symmetry types, that each house a large number of parity proofs. The 
significance of these smaller subsets is that they are far more easily searched 
for parity proofs than the entire system. After giving an overview of the parity 
proofs we found among the different subsets of bases, we present a few ex¬ 
amples of the parity proofs that illustrate their important features. Section [5] 
concludes with a discussion of our results. 
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2 The E8 system: rays and bases 


The 240 root vectors of E8 come in 120 pairs, with the members of each pair 
being the negatives of each other. Choosing just one member from each pair 
yields the 120 rays associated with E8. Each ray has eight real coordinates, 
which may be chosen in a variety of ways. We use a coordinatization due 
to Richter [7], which differs from the one introduced earlier by Coxeter and 
ShepardJB]. Let w = exp(|^) and let r = 1+ 2 v/5 be the golden ratio. Define 
a , b, c and d as the positive numbers satisfying the equations 

2« 2 = 1 + 3- 1 / 2 5- 1 / 4 r 3/2, 2b 2 = 1 + 3-l/2 5 -l/4 r -3/2 

2c 2 = 1 - 3- 1 / 2 5~ 1 / 4 t- 3 / 2 , 2d 2 = 1 — 3 - 1 /2 5 -i/4 t 3/2 _ 


For any integer n, let c n = oj n + w n = 2 cos(^) and define the quantities 


ri = a I Cg , r 2 = b/c 9 , r 3 = c/c 9 , r 4 = d/c 9 , 
Th = a/c 3 , r 6 = b/c 3 , r 7 = c/c 3 , r s = d/c 3 . 


The 120 rays |z) (* = !,•••, 120) are then defined as 


\n + 1) = (riw 2n , r 4 w 22 ”, r 6 w 14n+1 , r 7 uj 26n+1 ) 

j n + 16) = (r 4 w 2 ", -riw 22n , r 7 u) 14n+1 , -r 6 w 26n+1 ) 

j n + 23) = (r 7 w 29+2n , -r 6 w 19+22n , -nw 24 + 14 ", r 4 w 18+26n ) 

|n + 38) = (r 7 co 29+2n , -r 6 w 19+22n , -nu 24+14n ,r 4 w 18+26 ") 
\n + 38) = (r 6 u 29+2n ,r 7 Lo 19+22n ,r i ij 24+14n ,riU} 18+26n ) 

\n + 53) = (r 6 u} 29+2n ,r 7 L 0 19+22n ,r 4 ^ 24+14n ,riU} 18+26n ) 

\n + 61) = (r 8 co 2n , —r 5 w 22n , -r 3 w 14n+1 , r 2 w 26n+1 ) 

|n + 76) = (r 5 w 2n , r 8 w 22n , -r 2 w 14n+1 , -r 3 w 26n+1 ) 
jn + 83) = (r 2 w 29+2n , r 3 w 19+22n , -r 8 w 24+14n , -r 5 w 18+26rl ) 
jn + 98) = (r 2 w 29+2n , r 3 w 19+22n , -r 8 w 24+14n , -r 5 w 18+26n ) 
jn + 98) = (r 3 w 29+2n , -r 2 w 19+22n , r 5 w 24+14n , -r 8 w 18+26n ) 
jn + 113) = (r 3 w 29+2n , —r 2 w 19+22ra , r 5 w 24+14n , —r 8 w 18+26ra ) 


for 
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with each ray being an 8-component column vector whose (real) components 
are given by the real and imaginary parts of the four complex numbers listed 
for il[jj. We will use (*| to denote the 8-component row vector that is the trans¬ 
pose of |i). 


Let us denote by the letters A,...,H each consecutive set of 15 rays (thus 
A denotes rays 1-15, B rays 16-30, etc.). If we add to each group of 15 rays 
all their negatives, we get groups of 30 vectors whose first two coordinates de¬ 
fine the vertices of regular triacontagons in the plane, with the triacontagons 
corresponding to the eight letter groups being concentric to one another. This 


1 For example, the components of the column vector 13), in the proper order, are 
ri cos(2|), n sin(2|), r 4 cos(^), r 4 sin(^), r 6 cos(^), r 6 sin(^), r 7 cos(^), r 7 sin(^). 






5 


is just the triacontagonal representation of the roots of E8 (or of the vertices 
of Gosset’s polytope 42i) mentioned in the introduction. Although the coordi¬ 
nates we have introduced for the rays are identical to those of Richter [7], our 
numbering of the rays is a bit different from his (in essence, we have swapped 
some of his triacontagons and rotated some of them relative to the others for 
convenience in the presentation of some of our results). 

A straightforward calculation shows that each of the 120 rays is orthogonal 
to 63 others and that the rays form 2025 bases. Each ray occurs in 135 bases 
and its only companions in these bases are the 63 other rays it is orthogonal 
to. We will denote this system of rays and bases by the symbol 120i35-20 25s, 
with the subscript on the left indicating the multiplicity of each of the rays 
(i.e., the number of bases it occurs in) and that on the right the number of rays 
in each basis. The product of the numbers in the left half of the symbol equals 
the product on the right, as it should. The basis table of E8 (i.e., the complete 
list of all its bases) is saturated , by which we mean that all the orthogonali¬ 
ties between its rays are represented in it. Because of this, the basis table is 
completely equivalent to the Kochen-Specker diagram of its rayt@. However it 
has the great advantage over the Kochen-Specker diagram that it is easy to 
interpret and work with. 

Later we will encounter other systems of rays and bases having a high de¬ 
gree of symmetry, and the notation we have introduced above is easily modified 
to deal with such cases. For example, a system of 45 rays that forms 15 bases, 
with 30 of the rays being of multiplicity 2 and the other 15 of multiplicity 4 
can be represented by the symbol 302l54-15s (again the sum of the products 
of each number on the left with its subscript equals the product of the number 
and its subscript on the right). The parity proofs we will present later, which 
are subsets of the basis table, can also be described by symbols of this kind. 

We now present the basis table of E8. Figure 1 shows 15 bases that contain 
all 120 rays once each. The entire basis table can be derived from these 15 
bases by permuting the rays in them in the manner we now describe. Let V be 
the permutation of order 9 with the cycle decompositiorU V = (1 5 9 13 53 40 
82 105 11)(2 91 90 55 28 42 54 119 49)(3 47 38 66 31 30 41 103 12)(4 10 51 89 
117 106 87 27 36)(6 93 97 101 86 71 48 69 113)(7 14 79 67 33 29 64 32 100)(8 
95 99 45 44 92 112 63 78)(15 104 34 46 109 77 118 107 85)(16 120 98 60 61 75 
18 35 68)(17 73 20 24 59 96 58 57 94)(19 23 76 52 84 56 21 25 37)(22 74 116 
108 115 72 62 50 70)(65 80 88 102 83 110 114 81 111)(26 43 39) and W the 
permutation of order 15 with the cycle decomposition W = (1 • • • 15) (16 • • • 
30)(31 • • • 45)(46 • • • 60)(61 • • • 75)(76 • • • 90)(91 • • • 105)(106 • • • 120), where 
the dots signify all the integers between the two extremes. Let each basis in 

2 This is a graph whose vertices correspond to the rays and whose edges join vertices 
corresponding to orthogonal rays 

3 By the cycle (1 5 9 13 ... 11), we mean the permutation in which 1 goes to 5, 5 to 9, 9 
to 13 ... and 11 to 1. 
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Figure 1 be assigned the label (0,0, /), where the first two labels are fixed and 
the third varies, in integer steps, from 0 to 14. Then any other member of 
the basis table, which is assigned the label ( n,m,l ) with 0 < l,n < 14 and 
0 < to < 8, can be generated by applying suitable powers of W and V to one 
of the bases in Fig.l, as described by the equation ( n,m,l) = W n V m (0 1 0J). 
The number of bases that can be generated in this way is 15 • 9 • 15 = 2025, 
which is the entire basis table. 


Basis label 

Basis 

(0,0,0) 

1 7 62 66 70 73 107 111 

(0,0,1) 

29 115 33 11 74 61 5 52 

(0,0,2) 

64 34 85 102 19 88 101 94 

(0,0,3) 

58 78 92 42 47 110 112 116 

(0,0,4) 

55 117 80 51 96 106 41 108 

(0,0,5) 

27 81 84 82 21 59 114 14 

(0,0,6) 

10 23 38 103 37 56 53 113 

(0,0,7) 

2 72 44 104 95 32 48 25 

(0,0,8) 

17 89 9 76 54 26 119 77 

(0,0,9) 

87 109 4 16 22 86 79 49 

(0,0,10) 

100 31 120 45 60 57 13 30 

(0,0,11) 

91 90 43 15 75 20 105 63 

(0,0,12) 

99 71 36 28 93 39 6 50 

(0,0,13) 

24 46 67 35 118 12 3 69 

(0,0,14) 

83 8 40 97 98 18 65 68 


Fig. 1 Fifteen bases of the E8 system, involving the rays 1-120 once each. The first column 
shows the three-index label of each basis. 


In Figure [5] we show the 9 blocks of bases obtained by applying all powers 
of V to the block of Figure [Tj The remaining blocks of bases can be obtained 
by applying powers of W to these nine blocks. Since an application of W 
amounts, for the most part, to increasing the ray numbers by one, these other 
blocks are easily written down. 

The construction we have given of the basis table can be compressed even 
further by introducing a permutation of order 15, which we will term U, whose 
cycle decomposition is given by the eight columns of numbers obtained by 
aligning the bases in Figjl] and reading down them verticalljQ. Then all the 
bases can be generated from the first basis of FigQ]by applying powers of the 
permutations U, V and W to it, as described by the equation 

(n, to, l) = W n V m U l (0,0,0) , (1) 


with 0 < l < 14,0 < to- < 8 and 0 < n < 14. This procedure works even if 
an arbitrary basis is substituted for (0,0, 0) as the seed basis. The three-index 


4 To be explicit, U =(1 29 64 ■ ■ ■ 83)(T 115 34 ■ • • 8) • • • (111 52 94 ■ ■ • 68), where there 
are 8 cycles and each consists of 15 numbers. 
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1 7 62 66 70 73 107 111 
29 115 33 11 74 61 5 52 

64 34 85 102 19 88 101 94 
58 78 92 42 47 110 112 116 
55 117 80 51 96 106 41 108 
27 81 84 82 21 59 114 14 
10 23 38 103 37 56 53 113 

2 72 44 104 95 32 48 25 
17 89 9 76 54 26 119 77 
87 109 4 16 22 86 79 49 

100 31 120 45 60 57 13 30 
91 90 43 15 75 20 105 63 
99 71 36 28 93 39 6 50 
24 46 67 35 118 12 3 69 
83 8 40 97 98 18 65 68 


5 14 50 31 22 20 85 65 
64 72 29 1 116 75 9 84 
32 46 15 83 23 102 86 17 
57 8 112 54 38 114 63 108 
28 106 88 89 58 87 103 115 
36 111 56 105 25 96 81 79 
51 76 66 12 19 21 40 6 
91 62 92 34 99 100 69 37 
73 117 13 52 119 43 49 118 
27 77 10 120 74 71 67 2 
7 30 98 44 61 94 53 41 
90 55 39 104 18 24 11 78 
45 48 4 42 97 26 93 70 
59 109 33 68 107 3 47 113 
110 95 82 101 60 35 80 16 


9 79 70 30 74 24 15 80 
32 62 64 5 108 18 13 56 
100 109 104 110 76 83 71 73 
94 95 63 119 66 81 78 115 
42 87 102 117 57 27 12 72 
4 65 21 11 37 58 111 67 
89 52 31 3 23 25 82 93 
90 50 112 46 45 7 113 19 
20 106 53 84 49 39 2 107 
36 118 51 98 116 48 33 91 
14 41 60 92 75 17 40 103 
55 28 26 34 35 59 1 8 
44 69 10 54 101 43 97 22 
96 77 29 16 85 47 38 6 
114 99 105 86 61 68 88 120 


13 67 22 41 116 59 104 88 
100 50 32 9 115 35 53 21 
7 77 34 114 52 110 48 20 
17 99 78 49 31 111 8 72 

54 27 83 106 94 36 3 62 
10 80 25 1 19 57 65 33 

117 84 30 47 76 37 105 97 

55 70 63 109 44 14 6 23 
24 87 40 56 2 26 91 85 

4 107 89 60 108 69 29 90 
79 103 61 112 18 73 82 12 
28 42 43 46 68 96 5 95 
92 113 51 119 86 39 101 74 
58 118 64 120 15 38 66 93 
81 45 11 71 75 16 102 98 


53 33 74 103 108 96 34 102 
7 70 100 13 72 68 40 25 
14 118 46 81 84 114 69 24 
73 45 8 2 30 65 95 62 
119 36 110 87 17 4 47 50 
51 88 37 5 23 94 80 29 
106 56 41 38 52 19 11 101 
28 22 78 77 92 79 93 76 
59 27 82 21 91 43 90 15 
10 85 117 61 115 113 64 55 
67 12 75 63 35 20 105 3 
42 54 39 109 16 58 9 99 
112 6 89 49 71 26 86 116 
57 107 32 98 104 66 31 97 
111 44 1 48 18 120 83 60 


40 29 116 12 115 58 46 83 
14 22 7 53 62 16 82 37 
79 107 109 111 56 81 113 59 
20 44 95 91 41 80 99 50 
49 4 114 27 73 10 38 70 
89 102 19 9 76 17 88 64 
87 21 103 66 84 23 1 86 
42 74 8 118 112 67 97 52 
96 36 105 25 90 39 55 104 
51 15 106 75 72 6 32 28 
33 3 18 78 68 24 11 47 
54 119 26 77 120 57 13 45 
63 93 117 2 48 43 71 108 
94 85 100 60 34 31 30 101 
65 92 5 69 35 98 110 61 


82 64 108 3 72 57 109 110 

79 74 14 40 50 120 105 19 
67 85 77 65 21 111 6 96 
24 92 99 90 103 88 45 70 

2 10 81 36 20 51 66 22 
117 83 23 13 52 73 102 32 
27 25 12 31 56 76 5 71 
54 116 95 107 63 33 101 84 
58 4 11 37 55 26 28 34 
89 104 87 18 62 93 100 42 
29 47 35 8 16 59 1 38 
119 49 43 118 98 94 53 44 
78 97 106 91 69 39 48 115 
17 15 7 61 46 30 41 86 

80 112 9 113 68 60 114 75 


105 32 115 47 62 94 77 114 
67 116 79 82 70 98 11 23 
33 15 118 80 25 65 93 58 
59 112 45 55 12 102 44 22 

91 51 111 4 24 89 31 74 

106 110 76 53 84 20 83 100 
36 37 3 30 21 52 9 48 

119 108 99 85 78 29 86 56 
57 10 1 19 28 43 42 46 
117 34 27 35 50 97 7 54 
64 38 68 95 120 96 5 66 
49 2 39 107 60 17 40 92 
8 101 87 90 113 26 69 72 
73 104 14 75 109 41 103 71 
88 63 13 6 16 61 81 18 


11 100 72 38 50 17 118 81 
33 108 67 105 22 60 1 76 
29 104 107 88 37 80 97 57 
96 63 44 28 3 83 92 74 
90 89 65 10 59 117 30 116 
87 114 52 40 56 24 110 7 
4 19 47 41 25 84 13 69 
49 115 45 15 8 64 71 21 

94 51 5 23 42 39 54 109 
106 46 36 68 70 101 14 119 

32 66 16 99 98 58 9 31 
2 91 26 85 61 73 82 112 

95 86 27 55 6 43 113 62 
20 34 79 18 77 103 12 48 

102 78 53 93 120 75 111 35 


Fig. 2 The nine blocks of bases obtained by applying all powers of V, from 0 to 8, to 
the block of Figure [T] The powers increase as one goes from left to right and up to down. 
Applying V to the block at the bottom right gives back the block at the top left, which is 
just the block of FiglU 


label (n, m, l) serves as a convenient shorthand for the basis if one wishes to 
avoid listing all its rays. 












Instead of describing U, V and W by the permutations they perform on 
the rays, one can represent them by the 8x8 orthogonal matrices 

U = —129><1| —1115)<7| —133)<62|+|11)(66|+|74)(70|+|61)<73| —15><107|—152)(111| 

( 2 ) 

V= |5)(1| + |14)(7| —150}(62| —131)(66| — |22)(70| —120)(73| —185}(107| + |65){111| 

(3) 

and 

W = |2)(1|+|8)(7| + |63)(62|+|67)(66| + |71)(70|+|74)(73|+|108)(107| + |112){111| , 

( 4) 

as one can easily check by applying them to the column vectors representing 
the rays and verifying that they produce the desired permutations. 

We can construct all the symmetries of E8 by looking at the mappings of 
a fixed basis on to all the bases of the system. Let X 1 X 2 ■ ■ ■ xg and y\y-i ■ ■ ■ ys 
be two bases and let y'iy' 2 • ■ -y' s be some permutation of the numbers in the 
latter. Consider the orthogonal transformation 

T = (-lHz/iXzil + (-1)"V2><*2| + • • • + (-ln^Xxsl , (5) 

where m £ (0,1) for 1 < i < 8. Keeping the basis X\X 2 ■ • • xg fixed and letting 
2 / 12/2 ’2/8 vary; the number of transformations of the form (J5]) that one can 

construct is the number of possibilities for the variable basis (2025) times the 
number of permutations of the variable basis labels (8!) times the number of 
possibilities for the signs of the terms (2 8 ). However an investigation shows 
that only 1/30 of the 8! permutations of the basis labels lead to symmetries 
of E8, so the total number of its symmetries is 2025 • ^ • 2 8 = 696729600, 
which equals the number of 192 ■ 10! given by Coxeter[5] as the order of the 
symmetry group of Gosset’s polytope 4 2 i. 


3 Substructures within the E8 system 

The E8 system contains a number of interesting substructures that yield proofs 
of the KS theorem. These substructures have all been studied in the past, and 
we discuss each of them briefly. 

Two interesting substructures are the Lie algebras E7 and E6, whose 
roots/rays can be exhibited as subsets of the roots/rays of E8. The rays of 
E7 are simply the 63 rays orthogonal to any ray of E8; these rays lie in a 
7-dimensional space, and if one adjoins to them all their negatives, one gets 
the 126 roots of E7. The 63 rays of E7 form 135 bases, with each ray occurring 
in 15 bases. This system can be described by the symbol 63 is- 1357, and it is 
saturated. The basis table of E7 is easily extracted from that of E8 by picking 
out the 135 bases involving a particular ray and then dropping that ray from 
these bases. This construction shows that the symmetry group of E7 is a sub¬ 
group of index 240 of that of E8; thus its order is 192 • 101/240, which agrees 
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with the figure of 8 ■ 9! given by Coxeter for the order of the symmetry group 
of the associated 7-dimensional polytope 32i- The rays of E7 can be used to 
give a proof of the KS theorem. Because the system is saturated, the proof 
requires showing that it is impossible to assign noncontextual 0/1 values to 
the rays in such a way that each of the 135 bases has just a single ray assigned 
the value 1 in it, and this is easily done using a “proof-tree” argumenlQ An 
alternative proof of the KS theorem based on the rays of E7 has been given 
by RuugepD]. 


If one picks the 36 rays orthogonal to any two nonorthogonal rays of E8, 
one gets the rays of the E6 system, and the roots of E6 are these 36 rays along 
with their negatives. The rays of E6 do not form even a single basis (i.e., a 
set of six mutually orthogonal rays) and so do not yield a proof of the KS 
theorem. This was pointed out by Ruuge[20], who discussed how two rotated 
copies of E6 could be superposed to give a system of rays that yields a proof 
of the KS theorem. 


Another interesting subsystem of E8 is what we will term a Kernaghan- 
Peres (KP) set[T5]. Such a set consists of 40 rays that form 25 bases, with 
each ray occurring in five bases, so that its symbol is 40s-258- Kernaghan and 
Peres |T2| constructed such a set as the simultaneous eigenstates of five sets 
of mutually commuting observables of a system of three qubits. The caption 
to Fig J3] explains how KP sets can be extracted from the bases of E8 and the 
figure gives an example of a set constructed using this procedure. The caption 
to Fig|4] gives a simple procedure for obtaining all the parity proofs in a KP 
set m and the figure gives one example of each of the three types of parity 
proofs contained in the KP set of FigJ3] (see the beginning of Sec. 0] for an 
explanation of the notion of a parity proof). Finally, Fig J5] gives an example 
of a “pseudo” KP set that closely resembles a KP set but is not one, and in 
fact yields no proofs of the KS theorem. 


5 The argument is a reductio ad absurdum one: one assumes that a noncontextual value 
assignment exists and then shows that it leads to a contradiction. Since E7 has a symmetry 
group that is transitive on its rays, one can begin, without loss of generality, by assigning 
an arbitrary ray the value 1. This forces all rays orthogonal to that ray to have the value 
0, and one then finds that a basis with three rays having the value 0 appears. Assigning 
one of the remaining rays in this basis the value 1 forces a basis with five rays having the 
value 0 to appear. However assigning either of the remaining rays in this basis the value 1 
forces a basis with all its rays assigned the value 0 to appear, which is not allowed. To avoid 
this conflict, one must proceed backwards along the chain and make alternative choices 
for the rays assigned the value 1 at every earlier step of the argument and see if any of 
these alternative possibilities leads to a valid value assignment. One then finds that all the 
alternatives lead to a situation in which at least one basis has all its rays assigned the value 
0, showing that a valid value assignment does not exist and proving the KS theorem. The 
“proof-tree” leading to this contradiction has eight branches, with each branch leading to a 
contradiction at the fourth step. 
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1 7 62 66 70 73 107 111 
29 115 33 11 74 61 5 52 
64 34 85 102 19 88 101 94 
58 78 92 42 47 110 112 116 
10 23 38 103 37 56 53 113 


1 64 94 7 66 62 34 19 
52 1 107 61 73 7 33 29 
62 92 116 1 47 42 70 107 
66 38 1 10 23 73 103 70 
29 115 47 78 58 33 11 116 
5 94 29 88 64 61 85 115 
52 5 11 29 23 38 37 56 
88 92 116 101 64 34 58 110 
94 34 103 23 88 37 53 102 
113 58 37 112 92 103 47 38 


101 102 70 111 73 88 85 107 
5 11 66 70 74 62 111 115 
78 110 7 111 66 58 112 73 
56 7 111 53 37 113 62 107 
112 52 42 74 61 92 5 110 
19 33 34 52 74 102 11 101 
53 113 74 115 10 33 61 103 
19 94 112 78 42 85 102 47 
10 64 19 38 113 56 101 85 
110 42 116 78 23 10 53 56 


Fig. 3 A Kernaghan-Peres (KP) set can be extracted from the bases of E8 by choosing 
any five (“seed”) bases from one of the blocks in Fig[2] (or a block obtained from one of 
these blocks by applying a power of W to it) and supplementing them by 20 bases, chosen 
from the full set of 2025, that each have four rays from one seed basis and four rays from 
another. The 20 added bases always come in 10 complementary pairs, with the members 
of each pair originating in the same pair of seed bases and having no rays in common. In 
order that this construction gives rise to a KP set, it is necessary that each ray occurs once 
with 17 other rays and thrice with 6 other rays in the five bases in which it occurs. Shown 
above is a KP set constructed according to this procedure, with its five seed bases shown in 
the first column and its 10 pairs of complementary bases in the second and third columns; 
the seed bases were picked from the block in the top left corner of Fig[2]and each pair of 
complementary bases is shown on a line. It can be checked that this set of rays and bases has 
the symbol 40.5-25^ and that each of its rays has the pattern of companions stated earlier. 


1 64 94 7 66 62 34 19 
52 1 107 61 73 7 33 29 
62 92 116 1 47 42 70 107 
66 38 1 10 23 73 103 70 
29 115 47 78 58 33 11 116 
5 94 29 88 64 61 85 115 
52 5 11 29 23 38 37 56 
88 92 116 101 64 34 58 110 
94 34 103 23 88 37 53 102 
110 42 116 78 23 10 53 56 
64 34 85 102 19 88 101 94 


1 64 94 7 66 62 34 19 
52 1 107 61 73 7 33 29 
62 92 116 1 47 42 70 107 
66 38 1 10 23 73 103 70 
29 115 47 78 58 33 11 116 
5 94 29 88 64 61 85 115 
52 5 11 29 23 38 37 56 
88 92 116 101 64 34 58 110 
94 34 103 23 88 37 53 102 
113 58 37 112 92 103 47 38 
64 34 85 102 19 88 101 94 
58 78 92 42 47 110 112 116 
10 23 38 103 37 56 53 113 


1 64 94 7 66 62 34 19 
52 1 107 61 73 7 33 29 
62 92 116 1 47 42 70 107 
56 7 111 53 37 113 62 107 
29 115 47 78 58 33 11 116 
5 94 29 88 64 61 85 115 
53 113 74 115 10 33 61 103 
88 92 116 101 64 34 58 110 
94 34 103 23 88 37 53 102 
113 58 37 112 92 103 47 38 
1 7 62 66 70 73 107 111 
29 115 33 11 74 61 5 52 
64 34 85 102 19 88 101 94 
58 78 92 42 47 110 112 116 
10 23 38 103 37 56 53 113 


Fig. 4 Parity proofs can be extracted from any KP set by picking one member from each of 
the 10 pairs of complementary bases and supplementing them with the needed seed bases. 
There are three types of parity proofs that can be constructed in this way, and they involve 
the addition of one, three or five seed bases. These proofs have the symbols 28284 -II 8 , 
242144-138 and 202204 - 15 s, and one example of each, constructed from the KP set of Fig(3] 
is shown in the three columns above (with the seed bases always shown at the end). The 10 
bases in the first step of the construction can be picked in 2 10 = 1024 ways, and all of them 
can be extended into valid parity proofs. 


4 Parity proofs in the E8 system 

We will say that a set of projectors in a Hilbert space of even dimension fur¬ 
nishes a parity proof of the KS theorem if the projectors form an odd number 
of bases in such a way that each projector occurs in an even number of the 
bases (a basis is any set of mutually orthogonal projectors that sums to the 
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1 7 62 66 70 73 107 111 
64 34 85 102 19 88 101 94 
17 89 9 76 54 26 119 77 
99 71 36 28 93 39 6 50 
83 8 40 97 98 18 65 68 


1 64 94 7 66 62 34 19 
26 76 9 119 73 70 66 1 
28 50 71 39 107 1 7 73 
18 83 1 111 65 62 73 8 
89 102 19 9 76 17 88 64 
85 50 34 99 28 19 6 88 
101 68 34 18 8 88 97 64 
119 54 39 36 50 17 9 99 
54 76 40 8 26 97 83 17 
99 83 36 8 68 28 98 71 


101 102 70 111 73 88 85 107 
7 111 54 89 77 107 62 17 
66 93 6 70 36 99 111 62 
66 40 70 97 107 98 7 68 
26 101 119 85 34 77 94 54 
93 64 94 36 101 102 71 39 
19 102 94 85 98 83 40 65 
77 26 93 71 89 28 6 76 
9 98 18 77 68 65 89 119 
40 65 6 50 97 39 93 18 


Fig. 5 The construction that gave rise to the KP set of Fig[3]also leads to many “pseudo” 
KP sets, like the one above. Although a 405-25s set, it is not a KP set because each of its 
rays occurs four times with a particular companion in five bases, which never happens in a 
KP set. Further, this “pseudo” KP set does not yield a proof of the KS theorem because it 
is possible to make valid noncontextual 0/1 assignments to its rays in many ways; one such 
assignment consists of assigning l’s to the rays 1,85,17,93 and 68 and 0’s to all the others. 


identity, and we will allow for the possibility that the projectors are not all of 
the same rank). Such a set of projectors proves the KS theorem because it is 
impossible to assign noncontextual 0/1 values to them in such a way that the 
sum of the values assigned to the projectors in any basis is always 1. Because 
an even-odd conflict makes this assignment impossible, we refer to this type of 
proof as a parity proof. In [3] it was pointed out that the E8 system has 2 1940 
parity proofs in it, but no examples of such proofs were given. In this section 
we would like to describe a straightforward method we used to discover a large 
number of these proofs, and then present a few examples of them. These proofs 
are far more numerous and varied than those in the KP sets we know to be 
contained in the E8 system. 

We will discuss only critical parity proofs, where by a critical proof we 
mean one that ceases to provide a proof of the KS theorem if even a single 
basis is dropped from i1@. We restrict ourselves to critical proofs to avoid re¬ 
dundancy, since many noncritical proofs can often be reduced to the same 
critical proof. We present just a few of the more striking critical proofs we 
found from among the staggeringly large number that exist. 

In Sec.[2]we introduced the letters A to H for each consecutive set of 15 rays 
of E8. These letters can be used to attach an 8-letter label to each basis. For 
example, the basis 1 7 62 66 70 73 107 111 would have the label AAEEEEHH. 
Viewed in terms of their labels (which specify how the rays of a basis are 
distributed over the triacontagons of E8), the bases fall into 33 families with 
distinct triacontagon profiles. We made the important discovery that if one 
looks at only the bases of a particular family, the parity proofs housed by them 


6 Dropping a single basis from a parity proof leaves an even number of bases, which can 
never provide a parity proof of the KS theorem. However the reduced system may not admit 
a valid noncontextual value assignment to its rays, and so provide a proof of the KS theorem. 
If this happens, the original parity proof would not be deemed critical. 
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could be unearthed with relatively little effort. In the following subsections we 
discuss the parity proofs we found in a few of the families. 


4.1 Type 1 Bases and their parity proofs 

Let us term bases with the profile AAEEEEHH, BBFFFFGG, CCEEGGGG 
or DDFFHHHH as Type 1 bases. The 15 bases with each of these profiles give 
a parity proof that can be characterized by the symbol 154302-158- Figure 
[6] shows the proof given by the bases with profile AAEEEEEHH (the proofs 
given by the other three profiles are very similar). 

The Type 1 bases give rise to two other types of parity proofs if bases of dif¬ 
ferent profiles can be combined. These proofs are characterized by the symbols 
154702-258 and 454502-35s and there are 12 versions of each (all structurally 
identical, but involving different rays). The properties of the three different 
types of parity proofs made up only of Type 1 bases are summarized in the 
first row of Figure [7] 


1 7 62 66 70 73 107 111 

2 8 63 67 71 74 108 112 

3 9 64 68 72 75 109 113 

4 10 65 69 73 61 110 114 

5 11 66 70 74 62 111 115 


6 12 67 71 75 63 112 116 

7 13 68 72 61 64 113 117 

8 14 69 73 62 65 114 118 

9 15 70 74 63 66 115 119 

10 1 71 75 64 67 116 120 


11 2 72 61 65 68 117 106 

12 3 73 62 66 69 118 107 

13 4 74 63 67 70 119 108 

14 5 75 64 68 71 120 109 

15 6 61 65 69 72 106 110 


Fig. 6 A 154302-158 parity proof made up of 15 bases with profile AAEEEEHH. The rays 
1-15 and 106-120 have multiplicity 2, while rays 61-75 have multiplicity 4. 


4.2 Type 2 Bases and their parity proofs 

We will term bases with the profile AABBEEFF or CCDDGGHH as Type 
2 bases. There are 30 bases with each of these profiles, and therefore 60 Type 
2 bases in all. These bases contain just the two types of parity proofs shown 
in the second row of Figure 0 

Figure [5] shows two 362-9s proofs of this class that seem very similar 
at first sight, but are subtly different from one another. While both proofs 
involve 36 rays that occur two times each over 9 bases, the proof on the 
left always has the following pairs of rays occur together over the bases: 
(1,66), (7,62), (16,86), (22,87), (9,84), (19,64), (21,76), (14,89), (17,82), (2,72), 
(11,61), (27,77), (29,74), (26,81), (4,79), (12,67), (24,69) and (6,71). Thus each 
of these pairs of rays can be regarded as defining a two-dimensional subspace, 
or a rank-2 projector, and the proof can be reinterpreted as involving 18 rank-2 
projectors that each occur twice over nine bases; this situation can be captured 
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Basis Type 

Parity Proofs 

Number 

Type 1 

15 4 30 2 -15 8 

4 

(AAEEEEHH, 

15 4 70 2 -25 8 

12 

BBFFFFGG, 

45 4 50 2 -35 8 

12 

CCEEEEGG, 



DDFFHHHH) 



Type 2 

36 2 -9 8 

20 

(AABBEEFF, 

60 2 -15 8 

24 

CCDDGGHH) 




60 2 -15g, 52 2 8 2 -17 8 , 16 4 44 2 -19 8 , 1 6 14 4 45 2 -19 8 , 2 6 12 4 46 2 -19 8 


Type 3 

24 4 36 2 -21 8i 1 6 22 4 37 2 -21 8 , 2 6 20 4 38 2 -21 8i 3 6 18 4 39 2 -21 s , 4 6 16 4 40 2 -21 8 


(EEFFGGHH) 

66124422-218, 324282-238, 16304292-238, 26284302-23s, 362643l2-23s 

700,326 


4 6 24 4 32 2 -23 8 , 5 6 22 4 33 2 -23 8 , 6 6 20 4 34 2 -23 8 , 7 6 18 4 35 2 -23 8 , 8 6 16 4 36 2 -23 8 


Type 4 

2 4 32 2 -9 8 , 36 2 -9 8 , 8 4 28 2 -ll 8 , 7 4 30 2 -ll 8 , 13 4 26 2 -13 8 


(AABBCCDD) 

2 6 15 4 24 2 -15 8 , 1 8 2 6 9 4 32 2 -15 8 , 1 8 3 6 11 4 33 2 -17 8 , 12 6 24 4 24 2 -27 8 



Fig. 7 Parity proofs in E8. For each of the classes of bases in the first column, the second 
column lists the symbols of the parity proofs that exist and the third column the number 
of versions of each of the proofs. The listings for Type 1 and Type 2 bases are complete. 
For Type 3 bases, the listing in the second column is complete but only the total count of 
all the proofs has been included in the third column. For Type 4 proofs, only nine of the 
over hundreds of different types of proofs we found are listed. The left halves of the proof 
symbols in the second column indicate the numbers of rays of different multiplicities present 
in the proofs, with no attempt being made to associate the rays with projectors of different 
ranks. Figs. unna and 1121 give examples of proofs in which this distinction is made. 


in the symbol 18|-9 4 , where the superscript on the left indicates the rank of 
the projectors and the subscript their multiplicity, and the subscript on the 
right that each of the 9 bases is made up of four rank-2 projectors. For the 
proof on the right, 18 of the rays can be paired into the rank-2 projectors 
(1,16), (62,87), (75,80), (70,90), (82,72), (65,85), (67,77), (11,26) and (6,21), 
while the remaining 18 rays are associated with rank-1 projectors; thus the 
symbol of this proof can be written as 92182-96, with the superscripts and 
subscripts on the left having the same meaning as before and the subscript 
on the right indicating that each basis is made up of six projectors (four of 
rank-1 and two of rank-2). 


4.3 Type 3 Bases and their parity proofs 


Type 3 bases are those with the profile EEFFGGHH. There are 45 such 
bases involving 60 rays, and they form a 606-45s system. Despite their small 
number, the bases of this system are a fecund lot and give rise to 20 differ¬ 
ent types of parity proofs, each of which can come in hundreds to thousands 
of versions. The symbols of all the possible proofs are shown in the third 
row of Figure IT] When the different versions of each of the proofs are taken 
into account, the total number of distinct proofs is 700,326. Figure [3 shows a 
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1 7 16 22 62 66 86 87 

9 1 19 21 64 66 84 76 

7 14 17 19 62 64 82 89 

2 9 27 29 72 74 77 84 

11 2 26 17 72 61 81 82 

4 11 29 16 74 61 79 86 

12 4 22 24 67 69 87 79 

6 12 21 27 67 71 76 77 
14 6 24 26 69 71 89 81 


I 7 16 22 62 66 86 87 

10 1 25 16 71 75 80 81 
15 7 25 27 70 72 90 82 
10 2 20 22 65 67 85 77 

II 2 26 17 72 61 81 82 

5 11 20 26 66 70 90 76 

5 12 30 17 75 62 80 87 

6 12 21 27 67 71 76 77 
15 6 30 21 61 65 85 86 


Fig. 8 Two parity proofs made up exclusively of Type 2 bases with the profile AABBEEFF 
or CCDDGGHH. The proof on the left involves only rank-2 projectors and is characterized 
by the symbol 181-94, while the proof on the right involves a mixture of rank-2 and rank-1 
projectors and is characterized by the symbol 9^ 182-96 (see text for explanation). If one 
ignores the distinction between rank-1 and rank-2 projectors and focuses only on the rays, 
both proofs can be described by the common symbol 362-98 (indicating that there are 36 
rays that each occur twice over the nine bases). 

61 63 81 88 105 94 114 115 

62 64 82 89 91 95 115 116 

63 65 83 90 92 96 116 117 

64 66 84 76 93 97 117 118 

65 67 85 77 94 98 118 119 

66 68 86 78 95 99 119 120 

67 69 87 79 96 100 120 106 

68 70 88 80 97 101 106 107 

69 71 89 81 98 102 107 108 

72 74 77 84 101 105 110 111 

73 75 78 85 102 91 111 112 

62 65 77 80 93 94 114 118 

63 66 78 81 94 95 115 119 

66 69 81 84 97 98 118 107 

67 70 82 85 98 99 119 108 

65 72 90 77 103 94 118 109 

66 73 76 78 104 95 119 110 
69 61 79 81 92 98 107 113 

71 63 81 83 94 100 109 115 

74 66 84 86 97 103 112 118 

75 67 85 87 98 104 113 119 


Fig. 9 A 66124422-218 parity proof made up of 21 Type 3 bases with the profile EEF- 
FGGHH. The rays of multiplicity 6 are 66,81,94,98,118,119, those of multiplicity 4 are 
63,65,67,69,77,78,84,85,95,97,107,115, and all the other rays have multiplicity 2. 


66l24422-21§ proof of this class involving rays of multiplicity 6,4 and 2. 

4.4 Type 4 Bases and their parity proofs 

Type 4 bases have the profile AABBCCDD. There are 75 such bases in¬ 
volving 60 rays, and they form a 60io-75s system. We have found over 400 
different types of parity proofs in this system, with each coming in anywhere 
from scores to thousands of versions. We show just nine of these proofs in the 
last row of Figure [3 There are no critical proofs with more than 27 bases in 
this class. The number of proofs in this class greatly exceeds those in the pre¬ 
vious three classes combined. Figure [TU] shows a 362-9s proof of this class and 
Fig. HT1 shows a rather unusual proof consisting entirely of rank-2 projectors. 


We end by presenting a proof of this class, in Fig[l2l that involves 34 rays 
(2 of multiplicity four and 32 of multiplicity two) that occur over 9 bases. This 
proof is more economical than the best proofs found earlier in 8 dimensions, 
which involve 36 rays occurring an even number of times over 11 bases fl~ii or 
81 bases[49j or 9 basesJTSj . As explained in the caption to Fig{T2] this proof 
can also be interpreted as involving 26 rank-1 projectors and 4 rank-2 projec- 









15 


I 7 19 25 33 34 48 52 
7 13 25 16 39 40 54 58 
10 1 28 19 42 43 57 46 

3 10 18 16 40 37 46 49 
5 12 20 18 42 39 48 51 

II 3 26 24 33 45 54 57 

4 11 26 28 34 37 58 55 
13 5 20 22 43 31 52 49 
12 4 22 24 45 31 51 55 


Fig. 10 A 362-98 parity proof made up of 9 Type 4 bases with the profile AABBCCDD. 
Twenty of the rays can be grouped into the rank-2 projectors (1,19), (7,25), (16,40), (10,46), 
(5,20), (12,51), (11,26), (22,31), (24,45) and (4,55), while the remaining rays define 16 rank-1 
projectors. Also, eight of the bases involve 6 projectors (two of rank-2 and four of rank-1) 
while the remaining basis involves four rank-2 projectors. Thus a more descriptive symbol 
for this proof is IO 2 I 62 - 86 I 4 . 


1 7 

19 

25 

33 

34 

48 

52 

10 1 

28 

19 

42 

43 

57 

46 

13 4 

16 

22 

45 

31 

60 

49 

8 14 

26 

20 

41 

42 

53 

57 

11 2 

29 

23 

44 

45 

56 

60 

14 5 

17 

26 

32 

33 

59 

48 

15 7 

30 

28 

37 

34 

58 

46 

8 15 

30 

17 

38 

41 

47 

59 

4 11 

29 

16 

37 

38 

58 

47 

10 2 

20 

22 

43 

44 

49 

53 

13 5 

23 

25 

31 

32 

52 

56 


Fig. 11 A parity proof made up of 11 Type 4 bases with the profile AABBCCDD. It 
consists of 44 rays that each occur twice over the 11 bases, so its symbol is 442 -lls- However 
a more careful examination shows that the rays can be paired into the 22 rank -2 projectors 
(1,19), (2,44), (4,16), (5,32), (7,34), (25,52), (33,48), (17,59), 14,26), (15,30), (11,29), (37,58), 
(38,47), (8,41), (28,46), (23,56), (13,31), (45.60), (22,49), (10,43), (20,53) and (42,57) that 
each occur twice over the bases. Thus a more descriptive symbol for this proof would be 
22 ^- 114 , with the subscript of 4 on the right indicating that there are four rank-2 projectors 
in each basis. 


tors that occur over 9 bases. 

5 Discussion 

We pointed out at the end of Sec. [3] that the bases of E8 have 33 different 
triacontagon profiles. Our survey of parity proofs in Sec. [4] covered just four 
of these profiles, so it is clear that we have left the vast majority of the proofs 
untouched. The basis table of E8 presented in this paper serves a convenient 
template for displaying all the proofs in this gargantuan system. 

It is interesting that the triacontagonal representations of both the 600-cell 
and Gosset’s polytope lead to some of the simplest parity proofs contained in 
them. In the case of the 600-cell, the vertices project into four triacontagons, 
with two of the triacontagons uniting to yield a parity proof of 15 bases and the 
other two triacontagons yielding the complementary proof (i.e, one involving 





16 


1 7 

19 

25 

33 

34 

48 

52 

4 10 

22 

28 

36 

37 

51 

55 

7 13 

25 

16 

39 

40 

54 

58 

10 1 

28 

19 

42 

43 

57 

46 

3 10 

18 

16 

40 

37 

46 

49 

5 12 

20 

18 

42 

39 

48 

51 

12 4 

27 

25 

34 

31 

55 

58 

3 10 

25 

27 

33 

36 

57 

54 

13 5 

20 

22 

43 

31 

52 

49 


Fig. 12 A 322 24-98 parity proof made up of 9 Type 4 bases with the profile AABBCCDD, 
with rays 25 and 10 being of multiplicity four and all the others of multiplicity two. However 
the pairs of rays (1,19), (4,55), (5,20) and (16,40) always occur together over the bases, with 
each pair occurring twice. Interpreting these pairs as rank-2 projectors and the remaining 26 
rays as rank-1 projectors allows us to attach the more descriptive symbol 4^ 2 ^ 242 - 87 Is to 
this proof, where the subscripts in the second half of the symbol indicate that there are eight 
bases of 7 projectors (with 6 being of rank-1 and 1 of rank-2) and one basis of 8 projectors 
(with all being of rank-1). 


all the rays not present in the earlier proof). In the case of Gosset’s polytope, 
the vertices project into eight triacontagons, and one can construct a parity 
proof (actually four different proofs) by picking out 15 bases that each span 
all the triacontagons in the same way. The great virtue of the triacontagonal 
representation for Gosset’s polytope (or E8) is, of course, that it allows the 
bases to be organized into smaller families that are more easily searched for 
their parity proofs. Although we have unearthed only a tiny fraction of the 
parity proofs present in E8, their variety and intricacy seems to exceed that 
in any of the other systems we have studied to date. This is doubtless due to 
the large basis table of E8 (at 2025 bases, a record) and its huge symmetry 
group (of over 10 s elements). 

A comment should be made about the experimental measurements needed 
to realize the bases of E8, on which all the parity proofs of this paper depend. 
It might be asked if the projectors corresponding to some of the bases can 
be realized as simultaneous eigenstates of commuting three-qubit observables 
that are tensor products of Pauli operators of the individual qubits. While 
this is true of some of the bases, such as the ones we have identified as the 
Kernaghan-Peres sets, it is not true of the bases in general. The simplest way 
of generating an arbitrary basis from the computational basis is by following 
Eq. dT]) and applying a product of the appropriate powers of the three unitary 
operators U, V and W. Designing efficient quantum gates for these operators is 
an interesting problem that we will not take up here. However it seems worth 
pursuing because a recent experiment, [50] has successfully generated several 
KS sets in a three-qubit system and holds out the possibility of eventually 
generating the more complex sorts of KS sets considered here. 

It was pointed out in [24] that any KS proof can be converted into an 
inequality that is satisfied by any noncontextual hidden variables theory but 
violated in measurements carried out on an arbitrary quantum state. It might 
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be asked what the extent of the violation is for the parity proofs discussed in 
this paper. The answer to this question has already been given in an earlier 
work of oursII8]. We showed there that for any basis-critical parity proof (i.e., 
one which fails if even a single basis is omitted from it), the upper bound of 
the inequality for any noncontextual hidden variable theory is B — 2 (where 
B is the number of bases in the proof) whereas quantum mechanics predicts 
the value of B. This gap of 2 between the values predicted by hidden vari¬ 
able theories and quantum mechanics is a universal feature of all basis critical 
parity proofs. Thus the present proofs do not offer any particular advantage, 
from this point of view, over the many similar proofs il21ll411l611l8U19] we found 
earlier. 

Gosset’s polytope is the real representative of a complex polytope known 
as Witting’s polytope[6]. Coxeter[5l] has carried out a systematic study of a 
large number of complex polytopes. It is possible that the ray systems derived 
from some of them might yield new proofs of the KS theorem. Whether this 
is true, and of what use it might be, are matters that remain to be explored. 

Acknowledgements. One of us (PKA) would like to thank David Richter 
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which planted the seed for this work. 
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